New Patent Application 
Docket No. 32860-00063 2/US 

Workflow Management System And Method With Continuous Status 

Management 

[0001] The present application hereby claims priority under 35 U.S.C. §119 on 
German patent application number DE 102 45 931.2 filed September 30, 2002, the 
entire contents of which are hereby incorporated herein by reference. 

Field of the Invention 

[0002] The invention generally relates to a workflow management system and 
method for status management. 

Background of the Invention 

[0003] A patient in a hospital or in a department, for example in radiology, is 
treated in accordance with explicit or implicit rules which determine the 
"workflow". To be able to support these workflows effectively using IT 
technologies, "workflow management systems" are being used to an increasing 
extent. 

[0004] This requires the rules of the workflow to be modeled explicitly in a 
computer-interpretable form, for example by process models or by event-triggered 
rules. 

[0005] Workflows controlled by humans normally do not have any prior modeling 
according to fixed criteria, however, but rather adapt flexibly to the situation to a 
certain extent. Thus, in a stressful or emergency situation, less time will remain for 
procuring old information or for compiling exemplary cases for teaching than in a 
normal routine mode. The network utilization level or the memory's filling level 
may also limit the volume of preloaded images. 

[0006] The processing of a given task likewise follows more of a continuous 
sequence than a "strict progression", and hence, depending on utilization level, 
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work may actually be started even when all prerequisites have not yet been 
satisfied. 

[0007] In workflow management systems known today, only discrete instructions 
and states and, derived from these, only discrete logic relations or rules are 
processed. 

[0008] Figures 1 and 2 are used to describe an example of such a classical 
workflow management system. Figure 1 shows a discrete process description for a 
process including a plurality of activities. Once the first activity 1, shown 
symbolically, is complete, the second activity 2 is started. Only when this second 
activity 2 is complete is the activity 3 started. This can also be shown more 
precisely with reference to the discrete flow shown in figure 2. A "workflow 
engine" 4 starts the first activity 1 in a first step a. Once the first activity 1 with its 
task has finished, it reports this to the workflow engine 4 in a step b. The workflow 
engine 4 then initiates the second activity 2 in a step c. Once the second activity 2 
is complete, it reports this to the workflow engine 4 in turn in a step d, whereupon 
the third activity 3 is started on the basis of a step e. 

[0009] Such a restriction to discrete variables therefore results in the following 
problems: 

1. If the degree of discretization is too coarse, hard switching occurs between 
"fully or not at all" situations. 

2. If, on the other hand, the degree of discretization if fine, then an extremely 
large number of cases need to be modeled explicitly by rules. 

SUMMARY OF THE INVENTION 

[0010] An embodiment of the invention is based on an object of developing a 
workflow management system of the type mentioned initially such that the tasks of 
a workflow are easy to model and quick to carry out. 
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[0011] An embodiment of the invention achieves an object for an apparatus by 
virtue of the workflow management system with continuous status management 
being provided with an apparatus for detecting fuzzy process definitions, with an 
apparatus which controls activity stages in a workflow for the purpose of 
processing the process definitions, and means for evaluating the process definitions 
for each process instance. 

[0012] In line with an embodiment of the invention, the apparatus can have an 
interference machine which is provided with an interference mechanism which is 
in contact with a process instance manager which forwards a signal corresponding 
to the respective instruction for the activities of the activity stages to the latter. 

[0013] Advantageously, the activity stages can have an associated control stage 
which is supplied with an activity threshold by an evaluation stage for the process 
status and which is connected to a functional stage for carrying out the activities, 
and the functional stage forwards a signal corresponding to the respective state of 
the activities of the activity stages to the process instance manager. 

[0014] It has been found to be advantageous if the apparatus delivers instructions 
to activities of the activity stages with an associated continuous variable which are 
compared with an activity threshold for the control stage and which provide 
corresponding "fuzzy" worklists for each activity of the activity stages, which 
reports its state to the apparatus in the form of continuous variables. 

[0015] In line with an embodiment of the invention, the apparatus can have causal 
networks and/or can operate on the basis of the laws of fuzzy logic, of probability- 
based modeling or of general weighting. 

[0016] An embodiment of the invention achieves an object for a method by virtue 
of implementing a workflow with continuous status management through fuzzy 
process definitions using continuous instructions and states and logic combinations 
or continuous mapping operations operating thereon. 
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[0017] Advantageously, the continuous mapping operations can be performed 
using fuzzy rules and/or relations, on the basis of the rules of fuzzy logic, on the 
basis of the rules of probability-based modeling or on the basis of the rules of 
control systems with priority weighting. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0018] The present invention will become more fully understood from the 
detailed description of preferred embodiments given hereinbelow and the 
accompanying drawings, which are given by way of illustration only and thus are 
not limitative of the present invention, and wherein: 

Figure 1 shows a discrete process description of a classical workflow 
management system, 

Figure 2 shows a discrete flow description of a classical workflow management 
system, 

Figure 3 shows a process description of an inventive workflow management 
system with continuous states, 

Figure 4 shows a continuous flow description of an inventive workflow 
management system, and 

Figure 5 shows an inventive workflow management system. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0019] Figures 3 and 4 are now used to describe an example of an inventive 
workflow management system with continuous states for a process including a 
plurality of activities. Figure 3 shows the process description with continuous 
variables. In this context, however, the subsequent activities 2 and 3 are initiated 
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on the basis of the state Z x of the activity 1 or 2. This can be described by the 
activation function A xn = F(Z xn ), the "instruction volume". This activation function 
F(x) can be 1 if x > 1, can be 2(x-0.5) if 0.5 < x < 1, and can assume 0 if x < 0.5. 

F: Activation function, for example: 

F(x)= 1 if x> 1 

2(x-0.5) if 0.5 < x < 1 
0 ifx<0.5 

[0020] Figure 4 shows this operation with reference to a continuous parallel 
instruction simultaneously to all activities. The interference machine 5, a system 
for processing process definitions which controls the workflow, sends the 
continuous instructions A X i, A X 2 and A X 3 in parallel to the activities 1 to 3. These 
report the respective states of the activities Z X i, Z X2 and Z X3 to the interference 
machine 5. On the basis of these states Z X] , Z X2 and Z X3 subsequent activities are 
ascertained and initiated. 

[0021] Figure 5 is now used to give a more detailed description of the procedure in 
the workflow management system. First, an apparatus 6 is used to determine and to 
stipulate the process definitions, with A n representing the continuous instruction to 
the activity n and Zn representing the continuous state of the activity n. The 
apparatus 6 can have an input apparatus and memory apparatuses. It then contains 
the instructions for the individual activities in a form of function equations, and 
given by the following examples for the instruction volumes A^ of the individual 
activities 1 to n: 

A X i = F X i(Z X i Z X2 , Zxn) 

A X2 = F X2 (Z X i Zx2, • • • , Zxn) 



Axn = F Xn (Z X i Z X2> . . . , Zxn) 
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[0022] These equations for the activation function, which are stipulated once but 
can be altered at any time, are supplied to the interference mechanism 7 of the 
interference machine 5 as process definitions. This interference mechanism 7 is in 
contact with a process instance manager 8 which delivers the instruction volume 
A xn to the activity n of the activity stages 9. This instruction volume A xn is supplied 
to a control stage 10 which is supplied with an activation threshold AS by an 
evaluation stage 1 1 for the process status. The control stage 9 is connected to the 
functional stage 12 of the activity n of the activity stages 9, which carries out the 
instructions of the activity n. The functional stage 12, in turn, reports the state Z Xn 
of the activity n to the process instance manager 8, which then reascertains the 
instruction volume A Xn , so that this instruction volume is continuously matched to 
the respective circumstances and to the respective status or process progress. 

[0023] The inventive workflow, i.e. the definition of a process using continuous 
instructions and states and continuous mapping operations operating thereon, for 
example through fuzzy rules and/or relations, can use the following concepts 
known from IT technology: 

fuzzy logic, 

probability-based modeling, for example with causal networks, i.e. if 
situation A has arisen then step B follows with a probability of y, 
rule systems with priority weighting, i.e. if situation A has arisen then step 
B follows with a priority of z. 

[0024] The interference machine 5 designed in accordance with an embodiment of 
the invention is able to evaluate the fuzzy process definitions described above for 
each process instance. Such an interference machine 5 is a generalization of a 
workflow engine to continuous states and logic combinations on the basis of the 
concept behind the modeling, such as fuzzy, probability-based or general 
weighting. The interference mechanisms required for this have been integrated into 
the concept of a workflow engine. 



6 



New Patent Application 
Docket No. 3 2860-00063 2/US 

[0025] The interference machine 5 delivers instructions to activities with an 
associated, continuous variable, the "instruction volume", for example probability, 
priority or weighting. These instructions produce corresponding "fuzzy" worklists 
for each activity. The activity reports its state in the form of continuous variables. 

[0026] The use of continuous instructions and states and logic combinations 
operating thereon serves for the inventive control of a medical workflow. In this 
context, the following points need to be taken into account: 

• The continuous instructions A n are interpreted as priority. Accordingly, the 
tasks A n in an activity can be processed according to their priority. The priority 
can change continuously. Thus, by way of example, the priority of a task can 
increase in proportion to the prior weighting time. This prevents tasks with low 
priority from being continually suppressed by tasks with higher priority. 

• The continuous states are interpreted as degree of processing. Accordingly, the 
activity n continually delivers a report (Zxn) about the degree of processing 
already achieved to the central interference machine 5 as workflow engine. In 
this way, it is possible to start subsequent tasks even before the previous task 
has been formally completed. 

• Each activity n has an associated continuous variable, the "activation 
threshold". This "activation threshold" is dynamically dependent on the 
situation of the process, not the process instance. Thus, the "activation 
threshold" is determined, by way of example, by the current utilization level of 
the activity (e.g. the filling level of a memory) or the current utilization level of 
other activities (network). The activation thresholds can also be calculated 
centrally for a plurality of or all activities. 

• No activation threshold (= activity can always be performed) is contained as a 
special case in this context. 
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• An activity n is activated by the workflow management system if and only if the 
instruction volume is above the activation threshold. 

[0027] Exemplary embodiments being thus described, it will be obvious that the 
same may be varied in many ways. Such variations are not to be regarded as a 
departure from the spirit and scope of the present invention, and all such 
modifications as would be obvious to one skilled in the art are intended to be 
included within the scope of the following claims. 
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